IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (currently amended) A method, comprising: 

a) rolling a vector of request values to form a first rolled vector and a 
second rolled vector , said first rolled vector having a different amount of 
rolled request values than said second rolled vector said request values 
provided by a plurality of request agents, wh e r ei n sa i d rol l ing of sa i d 
vector resu l ts i n a ro ll ed v e ctor that rof l octs a round rob i n grant o l ig i bi li ty 
hi e rarchy and wh e r ei n a position within said first rolled vector is being 
reserved for a request value that was provided by a first reguest agent^ 
position within said second rolled vector being reserved for a reguest 
value that was provided by a second reguest agent that i s to b e 
r e cogn i z e d as b ei ng eli g i b le for a grant ; and^ 

b) if said first reguest agent is eligible for a grant in a round robin grant 
eligibility hierarchv: 

extracting a first active request value that is observed in said 
first rolled vector starting from said position within said first 
rolled vector and extending in a direction toward a request 
value that i s to bo rocogniz e d as a r e quest from provided by 
a next request agent to be recognized as being grant eligible 
within said eligibility hierarchy : pi»^ 
^ if said reguest agent ^seligibld^fop^grant in said round 

robin eligibility hierarchy: 
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extracting a first active request value that is observed in said 
second rolled vector starting from said position within said 
second rolled vector and extending in a direction toward a 
reguest value provided by a next request agent to be 
recognized as being grant eligible within said eligibility 
hierarchy . 



2. (original) The method of claim 1 wherein said position is the least 
significant position. 

3. (original) The method of claim 2 further comprising scanning said rolled 
vector for said first active request value, said scanning starting at said position. 

4. (original) The method of claim 3 further comprising issuing a grant to that 
request agent of said request agents whose request corresponds to said active 
request value. 

5. (original) The method of claim 1 wherein said position is the most significant 
position. 

6. (original) The method of claim 5 further comprising scanning said rolled 
vector for an active request value, said scanning starting at said position. 

7. (original) The method of claim 6 further comprising issuing a grant to that 
request agent of said request agents whose request corresponds to said active 
request value. 
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8. (original) The method of claim 1 wherein said grant is a grant for bandwidth 
resources. 

9. (original) The method of claim 1 wherein said grant is a grant for routing 
resources. 

10. (original) The method of claim 1 wherein said grant is a grant for switching 
resources. 

1 1 . (original) The method of claim 1 wherein said grant is a grant for 
processing resources. 

12. (original) The method of claim 1 wherein said extracted first active request 
value is first provided in an output vector arranged as said rolled vector is 
arranged. 

13. (original) The method of claim 12 further comprising un-rolling said output 
vector so as to produce a second output vector arranged as said vector of 
request values is arranged. 

14. (currently amended) An apparatus, comprising: 

a first bit extraction unit that receives a first rolled vector of request values, 
said request values provided by a plurality of request agents, wher e in said ro lle d 
v e ctor r e fl e cts a round rob i n grant eli g i b ili ty h ie rarchy by hav i ng a r e qu e st va l u e 
that was provid e d by a r e qu e st ag e nt that is to b e r e cogniz e d as b e ing grant 
eli g i b le pos i tion e d at a pos i tion w i th i n sa i d ro lle d v e ctor, said first bit extraction 
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unit designed to extract a first active bit observed in said first rolled vecto r if said 
first rolled vector has request value that was provided bv a request agent that is 
to be recognized as being grant eligible positioned at an end position of said first 
rolled vector , starting from said end position and extending in a direction toward 
a request value that is to be recognized as a request from a next request agent 
to be recognized as being grant eligible within said eligibility hierarch y; and, 

a second bit extraction unit that receives a second rolled vector of said 
reguest values, said second rolled vector having a different amount of rolled 
request values as compared to first rolled vector, said second bit extraction unit 
designed to extract a first active bit observed in said second rolled vector, if said 
second rolled vector has reguest value that was provided by a reguest agent that 
is to be recognized as being grant eligible positioned at an end position of said 
second rolled vector starting from said end position of said second rolled vector 
and extending in a direction toward a reguest value that is to be recognized as a 
reguest from a next reguest agent to be recognized as being grant eligible within 
said eligibility hierarchy . 

15. (original) The apparatus of claim 14 wherein said position is the least 
significant position. 

16. (original) The apparatus of claim 15 wherein said bit extraction unit scans 
said rolled vector for an active bit, said scanning starting at said position. 

17. (original) The apparatus of claim 14 wherein said position is the most 
significant position. 
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18. (original) The apparatus of claim 17 wherein said bit extraction unit scans 
said rolled vector for an active request value, said scanning starting at said 
position. 

19. (original) A method, comprising: 

choosing, from a plurality of grant generation units, a grant generation unit 
that is to provide an output specifying which request agent, from a plurality of 
request agents, is to receive a grant; wherein said plurality of grant generation 
units are arranged according to a round robin grant eligibility hierarchy, such that, 
one grant generation unit exists for each request agent; and wherein said chosen 
grant generation unit is chosen because its corresponding request agent is the 
next request agent in said round robin grant eligibility hierarchy to be recognized 
as being eligible for a grant. 

20. (original) The method of claim 19 further comprising providing an input 
vector of request values to said grant generation unit, said request values 
generated by said request agents. 

21 . (original) The method of claim 20 further comprising rolling said input 
vector, said rolling of said vector resulting in a rolled vector that reflects said 
round robin grant eligibility hierarchy and wherein a position within said rolled 
vector is reserved for a request value that was provided by said corresponding 
request agent. 

22. (original) The method of claim 21 further comprising extracting a first 
active request value that is observed in said rolled vector, starting from said 
position and extending in a direction toward a request value that is to be 
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recognized as a request from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 

23. (original) The method of claim 22 wherein said position is the least 
significant position. 

24. (original) The method of claim 23 further comprising scanning said rolled 
vector for said first active request value, said scanning starting at said position. 

25. (original) The method of claim 22 wherein said position is the most 
significant position. 

26. (original) The method of claim 25 further comprising scanning said rolled 
vector for an active request value, said scanning starting at said position. 

27. (original) The method of claim 22 further comprising issuing a grant to that 
request agent of said request agents whose request corresponds to said active 
request value. 

28. (original) The method of claim 27 wherein said grant is a grant for 
bandwidth resources. 

29. (original) The method of claim 27 wherein said grant is a grant for routing 
resources. 

30. (original) The method of claim 27 wherein said grant is a grant for 
switching resources. 
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31 . (original) The method of claim 27 wherein said grant is a grant for 
processing resources. 

32. (original) The method of claim 22 wherein said extracted first active 
request value is first provided in an output vector arranged as said rolled vector 
is arranged. 

33. (original) The method of claim 32 further comprising un-rolling said output 
vector so as to produce a second output vector arranged as said vector of 
request values is arranged. 

34. (original) An apparatus, comprising: 

a plurality of grant generation units, wherein said plurality of grant 
generation units are arranged according to a round robin grant eligibility 
hierarchy, such that, one grant generation unit exists for each of a plurality of 
request agents; and wherein a grant generation unit is chosen to provide an 
output specifying which request agent, from said plurality of request agents is to 
receive a grant, said chosen grant generation unit being chosen because its 
corresponding request agent is the next request agent in said round robin grant 
eligibility hierarchy to be recognized as being eligible for a grant. 

35. (original) The apparatus of claim 34 wherein each of said grant generation 
units receive an input vector of request values. 

36. (original) The apparatus of claim 35 wherein each of said grant generation 
units roll said input vector to form a rolled vector, said rolled vector reflecting said 
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round robin grant eligibility hierarchy and wherein a position within said rolled 
vector is reserved for a request value that was provided by the corresponding 
request agent for each of said grant generation units. 



37. (original) The apparatus of claim 36 wherein each of said grant generation 
units further comprise a bit extraction unit that extracts a first active request 
value that is observed in said rolled vector, starting from said position and 
extending in a direction toward a request value that is to be recognized as a 
request from a next request agent to be recognized as being grant eligible within 
said eligibility hierarchy. 

38. (original) The apparatus of claim 37 wherein said position is the least 
significant position. 

39. (original) The apparatus of claim 38 wherein said position is the most 
significant position. 



(original) The apparatus of claim 34 wherein said grant is for bandwidth 
resources. 



units provide their said extracted first active request value in an output vector 
arranged as said rolled vector is arranged. 



units un-roll their said output vector so as to produce a second output vector 
arranged as said vector of request values is arranged. 




if 2. 





6ff, (original) The apparatus of claim ^^fwherein each of said grant generation 
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43. (original) The apparatus of claim 34 wherein said grant is a grant for 
bandwidth resources. 

44. (original) The apparatus of clainn 34 wherein said grant is a grant for 
routing resources. 

45. (original) The apparatus of claim 34 wherein said grant is a grant for 
switching resources. 

46. (original) The apparatus of claim 34 wherein said grant is a grant for 
processing resources. 

47. (currently amended) A machine readable medium having stored thereon a 
description of a circuit, said circuit comprising: 

a first bit extraction unit that receives a first rolled vector of request values, 
said request values provided by a plurality of request agents, wh e r ei n sa i d ro lle d 
voctor roflocts a round robin grant e li g i b ili ty h i orarchy by hav i ng a roquost va l uo 
that was provid e d by a r e qu e st ag e nt that i s to b e r e cogn i z e d as b ei ng grant 
o li g i b l o pos i t i onod at a pos i tion w i thin sa i d ro ll od voctor, said first bit extraction 
unit designed to extract a first active bit observed in said first rolled vecto r, if said 
first rolled vector has request value that was provided by a request agent that is 
to be recognized as being qrant eliqible positioned at an end position of said first 
rolled vector , starting from said end position and extending in a direction toward 
a request value that is to be recognized as a request from a next request agent 
to be recognized as being grant eligible within said eligibility hierarchy ; and, 
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a second bit extraction unit that receives a second rolled vector of said 
request values, said second rolled vector having a different amount of rolled 
request values as compared to first rolled vector said second bit extraction unit 
desiqned to extract a first active bit observed in said second rolled vector if said 
second rolled vector has request value that was provided by a request agent that 
is to be recognized as being grant eligible positioned at an end position of said 
second rolled vector, starting from said end position of said second rolled vector 
and extending in a direction toward a request value that is to be recognized as a 
reguest from a next request agent to be recognized as being grant eligible within 
said eligibility hierarchy . 

48. (original) The machine readable medium of claim 47 wherein said position 
is the least significant position. 

49. (original) The machine readable medium of claim 48 wherein said bit 
extraction unit scans said rolled vector for an active bit, said scanning starting at 
said position. 

50. (original) The machine readable medium of claim 47 wherein said position 
is the most significant position. 

51 . (original) The machine readable medium of claim 50 wherein said bit 
extraction unit scans said rolled vector for an active request value, said scanning 
starting at said position. 

52. (original) A machine readable medium having stored thereon a description 
of circuit, said description of a circuit comprising: 
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a plurality of grant generation units, wherein said plurality of grant 
generation units are arranged according to a round robin grant eligibility 
hierarchy, such that, one grant generation unit exists for each of a plurality of 
request agents; and wherein a grant generation unit is chosen to provide an 
output specifying which request agent, from said plurality of request agents is to 
receive a grant, said chosen grant generation unit being chosen because its 
corresponding request agent is the next request agent in said round robin grant 
eligibility hierarchy to be recognized as being eligible for a grant. 

53. (original) The machine readable medium of claim 52 wherein each of said 
grant generation units receive an input vector of request values. 

54. (original) The machine readable medium of claim 53 wherein each of said 
grant generation units roll said input vector to form a rolled vector, said rolled 
vector reflecting said round robin grant eligibility hierarchy and wherein a position 
within said rolled vector is reserved for a request value that was provided by the 
corresponding request agent for each of said grant generation units. 

55. (original) The machine readable medium of claim 54 wherein each of said 
grant generation units further comprise a bit extraction unit that extracts a first 
active request value that is observed in said rolled vector, starting from said 
position and extending in a direction toward a request value that is to be 
recognized as a request from a next request agent to be recognized as being 
grant eligible within said eligibility hierarchy. 
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56. (currently amended) An apparatus, comprising: 

a round robin control unit having an input bus to receive a vector of 
requests from a plurality of request agents, said round robin control unit having 
an output bus to provide a vector that identifi/ies which particular one of said 
request agents is to be considered as being provided a grant, said round robin 
control unit comprising a plurality of grant generation units, each grant 



generation unit mput uniquely coupled to said input bus so as to receive its own 
unique arrangement of said vector of requests , each grant generation output 
coupled to said output bus , the number of said grant generation units being 
equal to the number of said request agents , each grant gonoration un i t capab l e 
of identifying wh i ch part i cular ono of sa i d r e qu e st agonts i s to bo concidorod as 
boing prov i ded a grant, each grant generat i on unit comprising i ts own un i que l y 
arranood vector of said roguost -s. 
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